CODES ASSOCIATED WITH 0(3,2 ) AND POWER 
MOMENTS OF KLOOSTERMAN SUMS WITH TRACE 

ONE ARGUMENTS 



DAE SAN KIM 

Abstract. We construct a binary linear code C((9(3, g)), asso- 
ciated with the orthogonal group 0(3,q). Here q is a power of 
two. Then we obtain a recursive formula for the odd power mo- 
ments of Kloosterman sums with trace one arguments in terms of 
the frequencies of weights in the codes C(0(3,q j) and C(Sp(2,q)). 
This is done via Pless power moment identity and by utilizing the 
explicit expressions of Gauss sums for the orthogonal groups. 



1. Introduction 

Let tp be a nontrivial additive character of the finite field ¥ q with 
q = p r elements (p a prime). Then the Kloosterman sum K(ip; a) QlOj) 
is defined by 



K(ip; a) =^ ^(a + aa~ 1 )(a G F* 



The Kloosterman sum was introduced in 1926 Q9|) to give an esti- 
mate for the Fourier coefficients of modular forms. 

For each nonnegative integer h, we denote by MK(ip) h the h-th 
moment of the Kloosterman sum K(ip; a), i.e., 

MK{iP) h = K{ip]a) h . 

If ip = A is the canonical additive character of ¥ q , then MK(X) h will 
be simply denoted by MK h . 

Also, we introduce two incomplete power moments of Kloosterman 
sums, namely the one with the sum over all a in F* with tra = 
and the other with the sum over all a in F* with tra = 1. For every 
nonnegative integer h, and ip as before, we define 



(1) T K^) h = K (^ a ) h > T.K^f^ Yl K ^°) h i 

aeF*, ira=0 aeF*, tm=l 
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which will be respectively called the h-th moment of Kloosterman sums 
with "trace zero arguments" and that with "trace one arguments." 
Then, clearly we have 

(2) MK(ip) h = T K(ip) h + T x K{^) h . 

If tp = A is the canonical additive character of F 9 , then ToK(\) h and 
TiK(X) h will be respectively denoted by TqK h and T\K h , for brevity. 

Explicit computations on power moments of Kloosterman sums were 
initiated in the paper [15] of Salie in 1931, where it is shown that for 
any odd prime q, 

MK h = q 2 M h _ 1 - (q - l) h ~ l + 2(-l) /l ~ 1 (h > 1). 
Here M = 0, and, for h G Z >0 , 

h h 

M h = \{(a u ■ ■ • , a h ) G (W* q ) h \ J2^ = l = J2 

3=1 3=1 

For q = p an odd prime, Salie obtained MK 1 , MK 2 , MK 3 , MK A 
in [15] by determining MK 1 , MK 2 , MK 3 . MK 5 can be expressed 
in terms of the p-th eigenvalue for a weight 3 newform on r (15) (cf. 
[11] . [14] ]). MK 6 can be expressed in terms of the p-th eigenvalue 
for a weight 4 newform on r (6) (cf. [3]). Also, based on numerical 
evidence, in |2J Evans was led to propose a conjecture which expresses 
MK 7 in terms of Hecke eigenvalues for a weight 3 newform on To (525) 
with quartic nebentypus of conductor 105. 

From now on, let us assume that q = 2 r . CarlitzpQ evaluated MK h 
for h < 4. Recently, Moisio was able to find explicit expressions of 
MK h , for h < 10 (cf. [13J). This was done, via Pless power moment 
identity, by connecting moments of Kloosterman sums and the frequen- 
cies of weights in the binary Zetterberg code of length q+1, which were 
known by the work of Schoof and Vlugt in [16j . 

In this paper, we will show the main Theorem 11.11 giving a recur- 
sive formula for the odd power moments of Kloosterman sums with 
trace one arguments. To do that, we construct a binary linear code 
C(0(3,q)), associated with the orthogonal group 0(3, q), and express 
those power moments in terms of the frequencies of weights in the codes 
C(0(3,q)) and C(Sp(2,q)). Here C(Sp(2,q)) is a binary linear code 
associated with the symplectic group Sp{2,q) (cf. [7J). Then, thanks 
to our previous results on the explicit expressions of "Gauss sums" for 
the orthogonal group 0{2n + l,q) [8j, we can express the weight of 
each codeword in the dual of the code in terms of Kloosterman sums. 
Then our formula will follow immediately from the Pless power mo- 
ment identity. The reader is referred to [5] for the construction of code 
associated with other type of orthogonal group and the derivation of 
recursive formulas generating power moments of Kloosterman sums. 
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In [7], for both n, q powers of two, a binary linear code C(SL(n, q)) 
associated with the finite special linear group SL(n, q) was constructed 
in order to produce a recursive formula for the power moments of multi- 
dimensional Kloosterman sums in terms of the frequencies of weights 
in that code. On the other hand, in [6], for q a power of three, two 
infinite families of ternary linear codes associated with double cosets in 
the symplectic group Sp(2n, q) were constructed in order to generate 
infinite families of recursive formulas for the power moments of Kloost- 
erman sums with square arguments and for the even power moments 
of those in terms of the frequencies of weights in those codes. 

Henceforth, we agree that the binomial coefficient () = 0, if a > b 
or a < 0. 

Theorem 1.1. Let q = 2 r . Then we have the following. For h = 

1) 3; 5, ■ • • , 



Tl K h = - £ ( k \ (q 2 - l) h -iT x Ki 

l<j<h-2, j odd ^ ' 

min{N,h} h / AT — \ 

J2 (-i)^E^(M)2»- w ( N Z J t • 

j=0 t=j ^ / 



where N = |0(3, q)\ = q(q 2 - 1), and D 3 = Cj - C 3 (0 < j < N), with 
{Cj}jL , {Cj}jL respectively the weight distributions ofC(0(3, q)) and 
C(Sp(2, q)) given by: for j = 0, • • ■ , N, 




Here the first sum in is if h = 1 and the unspecified sums in ^ 
and (GP run over all the sets of nonnegative integers {vp}pg® q satisfying 
J2f3£F q u P = 3 an d S/3eF v pP = 0- I 71 addition, S(h,t) is the Stirling 
number of the second kind defined by 

(6) s(h,t) = l±(-iy-^ t y. 



2. 0(2n+l,q) 

For more details about this section, one is referred to the paper [8]. 
Throughout this paper, the following notations will be used: 
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q = 2 r (r GZ >0 ), 

F g = the finite field with q elements, 

TrA = the trace of A for a square matrix A, 

t B = the transpose of B for any matrix B. 

Let be the nondegenerate quadratic form on the vector space 
f,(2n+i)xi f a n (2n + 1) x 1 column vectors over ¥ q , given by 



2n+l 



where {e 1 =' [10 . . . 0], e 2 =' [010 ... 0], ... , e 2n+1 =* [0 . . . 01]} is the 



standard basis of ]p( 2n+1 ) x \ 



The group 0(2n+ l,q) of all isometries of (wf n+1 ^ xl , 9) consists of 
the matrices 



'A B 0' 

C D 
5 & 1 



(A,B,C,D nxn,g,h 1 x n) 
in GL(2n +l,q) satisfying the relations: 



* AC + l gg is alternating, 
+ l hh is alternating, 
*AD + l CB = 1„. 

Here an n x n matrix (a^) is called alternating if 

an = 0, for 1 < i < n, 

<2ij = —ciji = ciji, for 1 < i < j < n. 

Also, one observes, for example, that 1 AC + l gg is alternating if and 
only if 1 AC = l CA and g = a/ diagi 1 AC) , where a/ diag^AC) indicates 
the 1 x n matrix [a±, - ■ ■ , a n ] if the diagonal entries of 1 AC are given 
by 

( t AC) 11 = «!,•••, CAC) nn = a 2 , for a, e F,. 



As is well known, there is an isomorphism of groups 
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(7) i:0{2n + l,q)^Sp{2n,q) 



A B 
C D 



'A B 0" 
C D ^ 
g h 1_ 

In particular, for any w G 0{2n + l,q), 
(8) Trw = Ttl{w) + 1. 

Here the symplectic group Sp(2n, q) over the field W q is defined as: 
Sp(2n,q) = {w G GL{2n,q)\ t wJw = J}, 

with 



J 



In 
In 



(9) \0(2n + l,q)\ = \Sp(2n,q)\ = q n2 l[(q^ - 1) ( c /. (7), [4]). 

i=i 

For integers n, r with < r < n, the g-binomial coefficients are 
defined as: 



r-l 



(10) 



pi« = ri(^ - !)/(^' - 1)- 



i=o 



3. Gauss sums for 0(2n + 1, g) 

The following notations will be used throughout this paper. 

tr{x) = x + x 2 + ■ ■ ■ + x T 1 the trace function ¥ q — > F 2 , 

A(x) = (— l) tr<3; ) the canonical additive character of W q . 

Then any nontrivial additive character ip of F g is given by ip(x) = 
A (ax), for a unique a G F* 

For any nontrivial additive character ip of ¥ q and a G F* , the Kloost- 
erman sum KGL(t,q)(i>] a ) f° r GL(t, q) is defined as 



iugGL(t,g) 



Observe that, for t = 1, Kql(i q)(ip\ a ) denotes the Kloosterman sum 
K(v:a). 

In 0], it is shown that Kglu^)^] a) satisfies the following recursive 
relation: for integers t > 2, a G F* , 

(12) K GU t, q ){il)] a) = q^KaLit-i^; a)K(ip; a) 

+ q 2t - 2 (q t - 1 -l)K GL(t ^ q) (^a), 
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where we understand that KGL(o,g)(^] a) = 1. 

From [1] and [5], the Gauss sum for 0{2n + l,q) is equal to ^(1) 
times that for Sp(2n,q) and is given by (cf. (TTUj) . (ITT]) ): 

ip(Trw) = if)(Trw) 

weO(2n+l,q) weSp(2n,q) 

r/2 

0<r<n, r even j=l 

Here ^ is any nontrivial additive character of ¥ q . For our purposes, 
we only need the following expression of the Gauss sum for 0(3, q). So 
we state it separately clS db theorem. 

Theorem 3.1. Let i/j be any nontrivial additive character of¥ q . Then 
we have 

J2 ip(Trw)=ip(l)qK(ip;l). 

w£0(3,q) 

Proposition 3.2. ([5\) For n = 2 s (s G Z> 0y ) ; and X the canonical 
additive character of ¥ q , 

K{X-a n ) = K(A; a). 

The next corollary follows from Theorem 2 and Proposition 3 and 
by simple change of variables. 

Corollary 3.3. Let X be the canonical additive character of ¥ q , and 
let a G F*. Then we have 

(13) E HaTrw) = X(a)qK(X;a). 

weO(3,q) 

Proposition 3.4. (\5\) Let X be the canonical additive character of¥ q , 
f3 G W g . Then 



X(-a(3)K(X;a) 

aGF* 

( 14 ) f 

|l, if/3 = 0. 

Let G(q) be one of finite classical groups over ¥ q . Then we put, for 
each (3 G ¥ q , 

N G{q 0) = \{w G G(q)\Tr(w) = (3}\. 
Then it is easy to see that 
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(15) qN G(q) (l3) = \G{q)\ + Y l H-aP) K aTrw )- 

aGF* weG(q) 

For brevity, we write 

(16) n(P) = N 0( a, q) (P). 
Using (ITS)) - (ITS]) , one derives the following. 

Proposition 3.5. We have 

f Q 2 , if P = 1, 

(17) n{fi)=W + q, z/tr((/3-l)- 1 ) = 0, 

\q 2 -q, if tr((/3 - l)- 1 ) = 1. 

Corollary 3.6. Tr : 0(3, g) — >■ ¥ q is surjective. 

Proof. From (iTTj) . we see that n(/3) > 0, for all /3 e F 9 . Alternatively, 
this also follows from the easily shown surjectivity of Tr : Sp(2n, q) — > 
F q and the facts in © and flS}. □ 

In below, "the sum over tra = 0" will mean "the sum over all nonzero 
a e ¥*, with tra = 0." 

The result (b) in below and hence (a) follow also from (J3]). 

Proposition 3.7. Let q = 2 r . Then we have the following. 

(a) T K=l + %(-iy q . 

(b) t x k = K-ir+v 

Proof, (a) 

t k = A ( x + ax_1 ) 

= ^ ^ A^ + ax) 

tra=0 x£W* 

= ^E A (^) E M(« 2 +«)x) 

x&* aeF,\{0,l} 

(18) =l + ^^2\(x~ 1 )^2 \(xa 2 + xa). 

x£F* ae¥ q 

Now, from Theorem 5.34 of [10] . we have 
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E w 2 . ( q, if x + x = (i.e, x G F 2 
A(a;a + xa) = < 
1 0, otherwise. 



a&¥ q 

Thus ffT8l) equals 



1 + |E A (^ 1 ) = 1 + ^- 1 ) r ^ 

(b) This follows from (a), since T X K = MK - T K = 1 - T K. □ 
4. Construction of codes 

Let 

(19) N =\0(3,q)\ = q(q 2 -l). 

Here we will construct a binary linear code 0(0(3,g)) of length N, 
associated with the orthogonal group 0(3, q). 

Let gx,92, • ■ • ,9n be a fixed ordering of the elements in the group 
0(3, q). Also, we put 

v = (Trg u Trg 2 , ■ ■ • , Trg N ) e F^. 

Then the binary linear code 0(0(3, q)) is defined as 

(20) C(0(3,q)) = {u e ¥%\u-v = 0}, 

where the dot denotes the usual inner product in F^. 
The following Delsarte's theorem is well-known. 

Theorem 4.1. ( \12\ ) Let B be a linear code over¥ q . Then 

(B\ ra ) J - = tr{B ± ). 

In view of this theorem, the dual 0(0(3, q)) ± is given by 

(21) 0(0(3, q)) 1 - = {c(a) = {tr{aTr gi ), ■■■ , tr(aTrg N ))\a E FJ. 

Proposition 4.2. For every q = 2 r , the map ¥ q — > C(0(3,q)) (a i— > 
c(a)) is an ¥ 2 -linear isomorphism. 

Proof. The map is clearly F 2 -linear and surjective. Let a be in the 
kernel of the map. Then, in view of Corollary 13.61 tr{a(3) = 0, for all 
ft G F q . Since the trace function ¥ q — > F 2 is surjective, a = 0. □ 

5. Power moments of Kloosterman sums with trace one 

arguments 

In this section, we will be able to find, via Pless power moment 
identity, a recursive formula for the power moments of Kloosterman 
sums with trace one arguments in terms of the frequencies of weights 
in the codes 0(0(3, q)) and C(Sp(2, q)). 
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Theorem 5.1. (Pless power moment identity) Let B be an q-ary [n, k] 
code, and let Bi(resp.B^) denote the number of codewords of weight i 
inB(resp. inB L ). Then, for h = 0,1,2, ••• , 

n min{n,h} h 

(22) J2j h B J= £ (-iyBfJ2t\s(h,t)q k -\q-iy-i 

3=0 3=0 t=j 

where S(h,t) is the Stirling number of the second kind defined in 

Lemma 5.2. Let c(a) = (tr(aTrgi), ■ ■ ■ ,tr(aTrgN)) G C(0(3,g)) ± 7 
for a e F* Then the Hamming weight w(c(a)) can be expressed as 
follows: 

(23) w(c(a)) = l -q{(q 2 - 1) - X(a)K(X; a)}. 
Proof. 

1 N 

»W«)) = -5](i-(-i)W) 

3=1 

w£0(3,q) 

Our results now follow from ( 119]) and (fl~3]) . □ 

Let u = («!,••• ,un) G F^, with vp l's in the coordinate places 
where Tr(gj) = (3, for each G W q . Then we see from the definition 
of the code C(0(3, q)) (cf. ( 120]) ) that u is a codeword with weight j if 
and only if J2 j3€¥q v$ = j and X^gf, = ( an identity in ¥ q ). Note 
that there are ri/3eF g ("^ ) man y such codewords with weight j. Now, 
we obtain the following formula in ( 1241) . by using the explicit value of 
n{p) in (H7D. 

Theorem 5.3. Let q = 2 r be as before, and let {Cj}jL be the weight 
distribution of C(0(3,q)). Then, for j = 0, • • • ,N, 

(-> <*-e© n C 2 r) n (';•)• 

V 7 tr((^-l)- 1 )=0 V P 7 tr((/3-l)- 1 )=l V P 7 

where the sum runs over all the sets of nonnegative integers {vp}p£¥ q 
satisfying 

(25) s £ Vf} = j and £ v flP = °> 

/3ew q /3& q 

and the first and second products are over all (3^1, respectively with 
tr((p - l)- 1 ) = and tr((f3 - \y l ) = 1. 



{ n - J ; \ 
[n-tj 
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Corollary 5.4. Let {Cj}jL be the weight distribution of C(0(3,q). 
Then we have Cj = C^-j, for all j, with < j < N. 

Proof. Under the replacements v$ — >■ n{(3) — up, for each (3 G ¥ q , the 
first equation in ([25]) is changed to N — j, while the second one in fl25|) 
and the summands in (|24"1) are left unchanged. Here the second sum in 
fl25|) is left unchanged, since ^2 /3&¥q n((3)(3 = 0, as one can see by using 
the explicit expression of n(/3) in (TT71) . □ 

The recursive formula in the following theorem follows from the study 
of codes associated with symplectic group Sp{2,q) = SL(2,q). They 
are slightly modified from their original versions, which makes them 
more usable in below. 

Theorem 5.5. (\7\) For h = 1, 2, 3, • • ■ , 



(|)"E(-i) J '0)(? 2 -i)' 1 -^ 

^ ' min{N,h} h /AT - \ 

= 9 E (-WE t!S (M)2-' U-J' 

i=o t=j v / 

where N = q(q 2 — 1) = \Sp(2,q)\ = \0(3,q)\, S(h,t) indicates the 
Stirling number of the second kind as in and {Cj}jL denotes the 
weight distribution of the code C(Sp(2,q)), given by 




(0<j<N). 



Here the sura runs over all the sets of nonnegative integers {vp}p^¥ q 
satisfying ^2 j3€¥q vp = j and J2peF q = ®> an< ^ the first and second 
product run over the elements (3 e F* ; respectively with tr(/3 _1 ) = 
andtr{p- x ) = 1. 

We are now ready to apply the Pless power moment identity in fl22|) 
to C(0(3, q)) ± , in order to obtain the result in Theorem 11.11 (cf. (jHJ)) 
about a recursive formula. 

Then the left hand side of that identity in (I2"2"j) is equal to 



(27) w ^ a )) 1 



a&F* 



with the w(c(a)) given by (1231 . 
([27)1 is now given by 
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q -) h J2(Q 2 -^-Ha)K(X;a)) h 



2 



a€F* 



:§)* E ^ 2 - 1 - a ))" + (§)* E ^ 2 - 1 + ^( A ' a ))" 

ira=0 tra=l 

^ED-^O)^ 2 - 1 )^^ ))' 

tra=0 jr'=0 

tra=l j=0 

;§)* E(-1) J (*) (<? 2 - l)^'(M^ - T x K j ) (if, = A case of (1), (2)) 

+ (|) h E0)(9 a -i) fc - i r 1 ^ 

3=0 

3=0 

e CO ^ 2 - 1)*-^- 



+ 2(|) h 

0<j<h, j odd 



(28) 

mm{JV,/i} 



? E HmE t!5 (^) ri u7j ( cf - ( 26 )) 

3=0 t=3 ^ ' 

E ( h )(q 2 -V h - j TiKi. 



+ 2(§) fc 

0<j<h, j odd 

Here one has to separate the term corresponding to I — h in ( 128 
and note dirrif 2 C(0(3, q)) = r. 
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